ENUMERATION OF SOME PARTICULAR 2N x 9 N-TIMES 
PERSYMMETRIC MATRICES OVER F2 BY RANK 



JORGEN CHERLY 



Resume. Dans cet article nous comptons le nombre de certaines 2n x9 
n-fois matrices persymetriques de rang i sur F2. 



Abstract. In this paper we count the number of some particular 2n x 9 
n-times persymmetric rank i matrices over F2. 
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1. Introduction. 



In this paper we propose to compute the number F, 



x9 



of rank i 2n x 9 n- 



times persymmetric matrices over F2 of the below form for ^ z ^ inf (2n, 9) 



/ (1) (1) (1) (1) (1) (1) (1) 



a. 



(1) 





a?) 


4" 


4" 


4" 


4' 




4" 




"10 




a? 

(2) 


"f 
«f 


«f 
"f 


(2) 
"5 


4' 

(2) 
«6 


(2) 
(2) 

ay 


4" 

(2) 




(2) 

(2) 
"10 


(1.1) 


(3) 
^2 


«f 


4* 


(3) 

(3) 
"5 


(3) 
«5 

(3) 
"6 


(3) 
(3) 


(3) 

(3) 
"8 




(3) 
"9 

(3) 
«10 



(n) (n) (n) (rt) (n) (n) (n) (rt) 



(n) 



v 



a 



(") ^Z*^) ^,(") ^,(") ^Z*^) ^,(") ^,(") ^,(") ^,(") 



a, 



an 
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We remark that this paper is based on the results in the author's papers 
[11,12]. 

2. Some notations concerning the field of Laurent Series 

F2((r-i)). 

We denote by F2((T-^)) = K the completion of the field F2(T), the 
field of rational fonctions over the finite field F2, for the infinity valuation 
= Ooo defined by t)(^) = degB — degA for each pair (A,B) of non-zero 
polynomials. Then every element non-zero t in F2((7^)) can be expanded in 
a unique way in a convergent Laurent series t = XlJz^'^L ^i-^"' ^here tj E ¥2- 
We associate to the infinity valuation t) = Ooo the absolute value | • |oo 
defined by 

|tU = |t|=2-»W. 

We denote E the Character of the additive locally compact group F2((^)) 
defined by 



1 if = 0, 
-1 ift_i = l. 



j=-oo 

We denote P the valuation ideal in K, also denoted the unit interval of K, 
i.e. the open ball of radius 1 about or, alternatively, the set of all Laurent 
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series 

i>i 

and, for every rational integer j, we denote by Pj the ideal {t G ]K| o(t) > j} . 
The sets Pj arc compact subgroups of the additive locally compact group 
K. 

All t e F2^^|;jj may be written in a unique way as t — [t] + {t} , 

[t]e¥,[T], {t}eF(=Po). 

We denote by dt the Haar measure on K chosen so that 

I dt^l. 
Jv 



-l^(il) -l^(t2) -y{t-n) 

Let {t„h, ...,Q = {J2 4^T\ «f • • • ' E 4"^^') e 

j=—oo j=—oo j=—oo 

We denote i/j the Character on (K", +) defined by 



-<^{tl) -v{t2) -l^{tn) -'^(tl) -^{^2) -l^{tn) 

j = — 00 j = — 00 j = — 00 j = — OD j = — oo j = — oo 

1 ifaL'i + aL'; + ... + aL"^ =0 

(1) , ^ (2) . . ^ (n) 



-1 if a'^i + a'_i + ... + a'_l = 1 



3. Some results concerning n-times persymmetric matrices 

OVER F2. 



Set {t,M, . . . , tn) = ( E E E • • • ' E e ^ 



i>l 



i>l 



i>l 



i>l 



Denote by D 



xk 



{ti,t2, ■ ■ ■ ,tr, 



the following 2n x k n-times persymmetric matrix over the finite field 



Fo. 
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(3.1) 



a 



(1) 



a 



(1) ^.(1) ^.(1) ^,(1) 



a 



a, 
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a 



(1) ^,(1) ^,(1) 



a 



a 



(2) 
(2) 


(2) 
(2) 


(2) 

(2) 
^4 


(2) 
«4 

(2) 
«5 


(2) 
"5 

(2) 
«6 


(2) 
(2) 

ay 


(2) 
(2) 




(3) 

«f 


(3) 
(3) 


(3) 
(3) 


(3) 
«5 

(3) 
«6 


(3) 
(3) 


(3) 




in) 
(n) 


(n) 
«2 

(n) 
«3 


(n) 
<^3 

(n) 
0:4 


(n) 

(n) 
«5 


(n) 
0:5 

(n) 

^6 


(n) 
(n) 


(n) 
(n) 



4" ^ 

(1) 



a 



fc+i 



We denote by F, 



xfc 



the number of rank i n-times persymmetric matrices 



over F2 of the above form : 

Let f{ti,t2,---,tn) be the exponential sum in P" defined by 
(ti,t2,...,in) eP" 

J2 Yl E(tiYUi) ^ E{t2YU2)... Yl E{tnYUn). 

degY<k-ldegUi<l degU2<l degUn<l 

Then 



fk(ti,t2, . . . ,tn) = 2'"+'=-''""'=[^ ' (ti,t2,...,tn)] 



(k) 

Hence the number denoted by of solutions 



r(i)^fr(i) 
(F2[T])('^+i')« 



{Y„U[\U^\...,ui'\Y2M"M , 



r(2) rr(2) 



7-/(2) y j-nq) TT(q) rrWA ^ 

, L^n ,•••-'9,(^1 , <^2 ) ■ • ■ ) <^n 



(9) TTil) 



^(9)^ 



of the polynomial equations 



yiC/2^'^ + Y2U^^^ + 



(9) 








t YiUi'^ + Y2U'^^ + 



+ Y,ui'^ 
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\o/ 


tions 






f <1 




or 



satisfying the degree conditions 



is equal to the following integral over the unit interval in K"' 

//fc(^l) ^2, ■ • • , tn)dtidt2 . . . dtn- 
_n 

Observing that /(ti, ^2, • • • , ^n) is constant on cosets of Y\^j=i Pfc+i in the 
above integral is equal to 



(3.2) 



mf{2n,A:) 
2g(2n+fe)-(fe+l)n ^ -p 



xfc 



i=0 



Recall that R^^^ is equal to the number of solutions of the polynomial system 



(3.3) 



\yJ 



satisfying the degree conditions 



degYi < k - 1, degUf < 1, for 1 < j < n, l<i<q. 



From (13.21) we obtain for q = 1 



inf(2n,fc) 

(3.4) 2^-(^"^)" J2 

i=0 

We have obviously 



x/c 



2-* = = 2^" + 2^-1. 



(3.5) 



j=0 



xfc 



2(fc+l)n 



From the fact that the number of rank one persymmetric matrices over 
F2 is equal to three we obtain using combinatorial methods : 
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xk 



(3.6) r]-^^ =(2"-l)-3. 

For more details see Cherly [11] 



xk 



xk 



3.1. Computation of Fg^ ^ -' . We recall (see section [3] ) that Fg^ ^ -' de- 
notes the number of rank 6 n-times persymmetric matrices over F2 of the 
form fl3.ip We shall need the following Lemma : 



Lemma 3.1. 

(3.7) 



xk 



(3.1 



x7 







23fc+3 _ 7 . 22/C+6 + 7 . 2fc+io _ 32768 

120 ■ 2^^ + 123480 ■ 2^^ - 6142080 ■ 2'' 
^ 1240 ■ [2^'= + 3199 • 2"^^ + 2^ ■ 3913 ■ 2^ 



66170880 
18883 ■ 2i°l 



ifn = 0, 
ifn = l, 
ifn = 2, 
ifn = 3, 
ifn = A, 
if n = 5. 



= 127-2''"-189-2^"-7378-2^'^+24240-23"+35168-22"-166656-2"+1146^ 
Proof. Lemma [3. II follows from Cherly[11.12]. □ 
Lemma 3.2. We postulate that : 



(3.9) 



xk 



127-2 



6n 



[651 ■ 2 



J55 



748154, 



■ 2 



4n 



'^"^ - 10605] ■ 2^" + [ 22'=-3 _ 22661 ■ 2'="^ + 

3 o 

+ J_ . \2^k+3 - 16723 ■ 2^^ + 5026378 ■ 2^ - 382091648] • 2^"^ 



168 



^3 12 3 



23fc _ 



163 



+ [- ■ 2^'^ - 
^3 



2437 



22/c^ 



597736 



. 2" - 



.22fc^ 



38816 



18483200 
21 ^ 



- 8753120] • 2^" 

4 1276672 
3 ^ 

/or A; ^ 7. 
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Proof. 



xk 



From the expression of 



in (13. 8p for k=7 we assume that 



127 ■ 2^" + a{k) ■ 2^" + b{k) ■ 2^" + c(A:) ■ 2^" + d{k) ■ 2"^^ + e{k) ■ T + f{k) 



i5n 



xfe 



3n 



can be written in the form : 



Set y = 2", then F, 



xA; 



127 ■ + a{k) ■ + h{k) ■ + c{k) ■ Y^ + d{k) ■ Y^ + e{k) ■ Y + f{k) 



xk 



for n G {0,1,2} 



Then F 



xfe 



6 =iY~ 1){Y - 2){Y - 4)[127 ■ Y^ + a{k) ■ Y^ + ^{k) ■ Y + -f{k)] 
= [23" _ 7 . + 14 . 2" - 8] ■ [127 • 2^" + a{k) ■ 2^" + /3(A;) ■ 2" + 7(A;)] 
= 127 ■ 2^" + 2^" ■ [a{k) - 7 ■ 127] + 2^" ■ [^{k) - 7 ■ a{k) + 14 ■ 127] 
+2=^" ■ [7(A;) - 7 ■ /3{k) + 14 ■ a{k) - 8 ■ 127] + 2^" ■ [-7 ■ -f{k) + 14 ■ /3(fc) - 8 ■ a{k)] 

+2" ■ [14 ■ 7(A:) - 8 ■ /3(A:)] - 8 ■ 7(A;) 
= 127 ■ 2^" + a(A;) ■ 2^" + b{k) ■ 2^" + c{k) ■ 2^" + ■ 2^" + e(/t) ■ 2" + /(A;). 



The case n=3 : 



xfe 



FgL 2 J = (23 _ i)(23 _ 2)(23 - 4)[127 • 2^ + a{k) ■ 2^ + ^{k) ■ 2^ + -f{k)] 
168 ■ [127 ■ 2^ + a{k) ■ 2^ + (3{k) ■ 2^ + -f{k)] = 2^''+^ - 7 ■ 2^^+^ + 7 ■ 2'=+^° - 32768 



127 ■ 2^ + a{k) ■ 2^ + I3{k) ■ 2^ + -f{k) 



168 



[2 



3fc+3 



7-2 



2fe+6 



+ 7-2 



fe+lO 



- 32768] 



1 



(1) Q4.a{k) + 8-m + lik) = ^-[2"' 



56 • 2^'= + 896 ■ 2'' - 2^^] - 127 ■ 2^ 
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The case n—A : 



xk 



6 



(2^ - 1)(2^ - 2)(2^ - 4)[127 ■ 2^' + a{k) ■ 2^ + fi{k) ■ 2" + 7(A:)] 
= 2520 ■ [127 ■ 2^2 + a(A;) ■ 2^ + P{k) ■ 2^ + ^{k)] 
= 120 • 2^^ + 123480 • 2^^ - 6142080 ■ 2^^+^° + 66170880 
^ 127 • 2^2 + . 28 + p{k) ■ 2^ + 7(A;) 

[120 • 2^*^ + 123480 • - 6142080 • 2^=+^° + 66170880] 



2520 



^ (2) 256 • a{k) + 16 • I3{k) + -^{k) - — • [2^'^ + 1029 • 2^" - 51184 • 2" + 551424] -127-2 
The case n=5 : 



12 



^ 6 



xfc 



(25 - 1)(25 - 2)(2'^' - 4)[127 ■ 2^5 + a(A;) ■ 2^^ + ■ 2^ + 7(A:)] 
= 26040 ■ [127 ■ 2^5 + a{k) ■ 2^° + I3{k) ■ 2^ + 7(A;)] 



1240 ■ [2-'^^^ + 3199 ■ 2^^ + 2' ■ 3913 ■ 2" - 18883 ■ 2 



-,2fc 



10 



1240 
26040 



^ 127 • 2^^ + a{k) ■ 2^" + • 2^ + 7(A;) 
[2^*^ + 3199 • 2^*^ + 2^ • 3913 • 2*^ - 18883 • 2^°] 



(3) 1024 • a{k) + 32 • + 7(/c) = — • [2^*= + 3199 • 2^^ + 2^ • 3913 • 2^ - 18883 • 2^°] - 127 • 2^^ 

{a(/c) = 651 • 2*^-3 - 2429 • 2^. 
/3(A:) = if ■ 22^^-3 _ 2263 ■ 2^ + 
7(^) 



j_ 

21 



nSfc _ 163 92fc I 38816 ofc _ 18483200 
^ 3 ■ ^ 3 ■ ^ 21 ■ 



We then deduce : 

'a{k) = a{k) - 7 ■ 127 = 651 ■ 2^^^ 
6(/c) = l3{k)-7-a{k) + 14-127 = 



- 10605 
155 



. 22'=-3 - 22661 • 2*^-2 + 



c(A;) = 7(A;) - 7 ■ /3{k) + 14 ■ a(A;) -8-127 



168 



[23fc+3 _ 16723 • 2^^ + 5026378 ■ 2^ - 382091648] 



c^(A;) = -7 • 7(A;) + 14 • (3{k) - 8 • a{k) 



■ 2^*^ + 



5649 



eik) = 14 . 7(fc) - 8 • m ^--2^' 



2437 



59'}?36 



• 2 



2k 



748154 



368711 



•2* 



41^76672 



2" + 8753120 



7(fc) 



4l 



163 



38816 



•2^ 



18483200 
21 ^ 



□ 
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x9 



3.2. Computation of r| for ^ i ^ inf(2n,9). We shall need the 
following Lemma : 



Lemma 3.3. 

(3.10) 



r 



xk 



xk 



xk 



xk 



xk 



= 1 if k^l 

= (2" - 1) ■ 3 if k^2 

^ 7 . + (2'=+! - 25) • 2" - 2'^+^ + 18 for k^3 

= 15 • 2^"" + (7 • 2^= - 133) • 2^" + (294 - 21 • 2^) ■ 2" - 176 +14-2'= for k^A 
- 31 2^- I • ~ 2^- I ~ • + 22- 



2 6 
+ (_22fe+i + 269- 2^^- 5744) -2" + ^ iii^ 1^ for k^5 

o 

1 55 5 25fi5 

1 s^^J = 63 ■ 2^" + (^ • 2*= - 2573) • 2^" + (^ ■ 2^^ - ■ 2^ + 29150) • 2^" 

+^ • (-35 • 22^= + 6265 • 2^ - 247520) • 22" + (35 • 22*^ - 5490 • 2^ + 203872) • 2" 



-20 • 22^ + 2960 • 2^ - 106752 for k^6 



xk 



155 7481 54 

. ^ 127 . 2^" + [651 • 2*^-3 _ 10605] • 2^" + • 22'=-^ - 22661 • 2''~^ + ^^^y^] • 2^" 

. [23fe+3 _ 16723 . 22fe + 5026378 • 2*= - 382091648] • 2=^" 



. 2^^ + 5649 , 



368711 ok 



2^ + 8753120] • 2 



2n 



_|_[2 _ 23fc _ 2437 _ 22fe _|_ 597736 _ _ 41276672 j _ c^n 

[JL . 23fc - 1|3 . 22*= . 2*^ _ i|4|2og] 



ENUMERATION OF SOME PARTICULAR 2iVx9 N-TIMES PERSYMMETRIC MATRICES OVER Fa BY 



(3.11) 



mf(2n,fc) 

E r 

1=0 
inf(2n,A;) 

1=0 
mf(2n,fc) 

i=0 



xk 



2{k+l)n 



xk 



xk 



2" 2i 2^n+k(n—2) _j_ 2^—n+k{n—2) j^g 2^k 3] -|- 2~2™+'^("~2) 2,^^^ 5j 



_j_2~3n+fcn g . 2'"(''^~3)~'^ _j_ g . 2~3n+fc(n— 2) 



Proof. Lemma 3.3 follows from Lemma 6.3 in Cherly [12] and f l3.9p □ 



We deduce from fl3A0|) and f l3lT|) with k=9. 
(3.12) 



)10n 



+ • + a''" ■ 2 



(9) 



)7ra 



+4" 



23n I ^(9) _ o2n 



+ a^^^ ■ 2^" + a^- 



(9) 



■ 26" + af 



■ 2^" + 



)4n 



2" + af^ 



'l 




if i 


= 


(2" - 1) ■ 3 




if i 


= 1 


7 ■ 22" + 999 ■ 2" - 1006 




if i 


= 2 


15 ■ 2^" + 3451 • 22" - 10458 • 2" + 6992 




if i 


= 3 


31 ■ 2^" + 8355 ■ 2^" + 111118 ■ 22" - 392304 ■ 2" 


+ 272800 


if i 


= 4 


63 ■ 2^" + 17267 ■ 2^" + 356190 ■ 2^" - 3107440 ■ 


22" + 6568032 ■ 2" - 3834112 


if i 


= 5 


127 ■ 2^" + 31059 ■ 2^" + 492094 ■ 2^" - 6658800 


■ 2^" 






' +24491488 ■ 22" - 35215104 ■ 2" + 16859136 




if i 


= 6 


255 ■ 2^" + a'^J^ ■ 2^" + a'^^^ ■ 2^" + af ^ ■ 2^" 








+af ^ ■ 23" + a^^^ ■ 22" + af ^ ■ 2" + a^J'> 




if i 


= 7 


511 ■ 2^" + af'^ ■ 2^" + ■ 2^" + ■ 2^" + ^ 


■ 2^" 






+af ■ 23" + af ■ 22" + af ^ ■ 2" + a^^^ 




if i 


= 8 



if 
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where, 
(3.13) 



x9 



i=0 
9 

9 



)10n 



x9 



i9-i 



2io« + 511 . 2^", 



x9 



)18-2i 



)10n 



+ 1533 ■ 2^*" + 1530 ■ 2'" + 259080 ■ 2' 



7n 



•)6n 



x9 



Combining (IXT^ and (IXT^ we compute a[^^ in f lXT^ for 7 ^ j ^ 9, ^ 
and we obtain from fl3.12p 
(3.14) 

n 

(2" - 1) ■ 3 

7 ■ 22" + 999 ■ 2" - 1006 
15 ■ 2^" + 3451 ■ 22" - 10458 ■ 2" + 6992 
31 ■ 2^" + 8355 ■ 23" + 111118 • 22" - 392304 ■ 2" + 272800 

63 ■ 2^" + 17267 ■ 2^" + 356190 ■ 2^" - 3107440 ■ 2^" + 6568032 ■ 2" - 3834112 if 
127 ■ 2^" + 31059 ■ 2^" + 492094 ■ 2^" - 6658800 ■ 2^" 
+24491488 ■ 2^" - 35215104 ■ 2" + 16859136 
255 ■ 2^" + 42291 ■ 2*^" - 219618 ■ 2^" - 4053808 ■ 2^" 
+32840160 ■ 2^" - 82168576 ■ 2^" + 81543168 ■ 2" - 27983872 
511 ■ 2^" - 765 ■ 2^" - 127762 ■ 2^" + 440496 ■ 2^" + 8456800 ■ 2^" 
57511680 ■ 2^" + 118013952 ■ 2^" - 83951616 ■ 2" + 14680064 
2ion _ . ^ . ^ 35344 . 26n _ 252000 ■ 2^" - 4912384 ■ 2^" 
.+30965760 • 2^" - 57344000 ■ 2^" + 31457280 ■ 2" 

We recall the similar results obtained in Cherly [11,12] for 1 ^ A; ^ 8 

The case k=l 



i = 0, 
1 = 1, 
1 = 2, 
i = 3, 
i = A, 
i = 5, 

6, 
7, 



xl 



1 

22n 



if « = 0, 
1 if i = 1. 



The case k=2 
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The case k=3 



The case k=4 



x2 I 1 if z = 0, 

(2" - 1) ■ 3 if z = 1, 
2^" - 3 • 2" + 2 if i = 2. 



x3 



1 

(2*" - 1) • 3 
7 . - 9 ■ 2" + 2 
_ 7 . + 6 • 2*" 



if i = 0, 
if z = 1, 
if z = 2, 
if z = 3. 



'1 

x4 (2" - 1) ■ 3 

= < 7 ■ 22" + 7 ■ 2" - 14 

15 • 2^" - 21 ■ 22" - 42 ■ 2" + 48 
25" _ 15 . 2^" + 7 . 22"+i + 2"+^ 



32 



The case k=5 



x5 



= < 



if z = 0, 
if z = 1, 
if z = 2, 
if z = 3, 
if z = 4. 



(2" - 1) ■ 3 

7 ■ 22" + 39 • 2" - 46 

15 • 2=^" + 91 • 2^" - 189 • 2"+^ + 272 

31 • 2^" - 45 • 2^" - 161 • 22"+i + 51 • 2"+"^ - 480 

26n _ 31 . 24n ^ . 23n+l ^ 7 . 22n+5 _ ^5 . 2"+5 + 256 



if z = 0, 
if z = 1, 
if z = 2, 
if z = 3, 
if z = 4, 
if z = 5. 



The case k=6 



x6 



(2" - 1) ■ 3 

7 ■ 22" + 103 ■ 2' 



110 



2^" + 315 ■ 22" 

l4n 



1050 ■ 2" + 720 



15 

31 ■ 2^"" + 515 ■ 2^" - 2450 ■ 22" + 3280 ■ 2" - 1376 
63 ■ 2^" - 93 ■ 2^" - 1650 ■ 2^" + 5040 • 22" - 4128 
27" _ 63 • 2^*" + 62 • 2^" + 1120 • 2^" 



2" + 768 
2912 • 22" + 1792 • 2" 



if z = 
if i 
if z 
if i 
if z 
Hi 
if z 



1. 



6. 



The ceise k=7 
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x7 



1 

(2" - 1) ■ 3 

7 . + 231 ■ 2" 

~)3n 



238 



if z = 0, 
if i = 1, 
if z = 2, 



15 ■ 2^" + 763 ■ 2^" - 2394 ■ 2'' + 1616 



31 ■ 2^" + 1635 ■ 2^" - 2610 ■ 2^" 
-4080 ■ 2" + 5024 



-)3ri 



if i = 3, 
if i = 4, 
if i = 5, 
114688 ifi = 6, 
13920 ■ 2^" - 23808 ■ 2^" + 98304 ■ 2" - 65536 if i = 7. 



63 -25" + 2387 -2^" - 11970 -2 
-9520 ■ 22" + 74592 ■ 2" - 55552 
127 ■ 2^" - 189 ■ 2^" - 7378 ■ 2^" 
+24240 • 2^" + 35168 • 2^" - 166656 ■ 2" 
28" _ 127 ■ 2^" + 126 ■ 2^^^ + 4960 ■ 2^" 



The case k=8 



1 

(2" - 1) ■ 3 

7 . 22" + 487 ■ 2" - 494 
15 ■ 2^" + 1659 ■ 22" 
-5082 ■ 2" + 3408 
31 ■ 2^" + 3875 ■ 2^" + 13454 ■ 22" 
x8 -67952 ■ 2" + 50592 

63 ■ 2^" + 7347 ■ 2^"" + 28830 ■ 2^" 
-468720 ■ 22" + 1092192 ■ 2" - 659712 
127 ■ 2^" + 10227 ■ 2^" - 52514 ■ 2^" 
-339760 ■ 2^" + 2548448 ■ 22" - 4804352 ■ 2" + 2637824 
255 • 2^" - 381 ■ 2*^" - 31122 ■ 2^" 

+105648 ■ 2^" + 758880 • 2^" - 4617984 ■ 22" + 7913472 • 2" - 4128768 
2^"" - 255 ■ 2^" + 254 • 2^" + 20832 ■ 2^^^ 

-60512 ■ 2^" - 451840 ■ 2^" + 2523136 ■ 22" - 4128768 ■ 2" + 2097152 



Example. Computation of Rg'^l in the case k=9, q=3 (see (13.21) and 
(13.31) ) The number denoted by R^l of solutions 



if z = 0, 

if z = 1, 

if i = 2, 

if i = 3, 

if i = 4, 

if i = 5, 

if z = 6, 

if 2 = 7, 

if i = 8. 



Ur^P,Y2,ur',a 



(2) rr(2) 



U^^\Ys,U['>,U^''>,...,Ur\")e{¥,[T]) 



r(3) rr(3) 



(3)n 



\3(n+l) 



of the polynomial equations 



ENUMERATION OF SOME PARTICULAR 27Vx9 N-TIMES PERSYMMETRIC MATRICES OVER Fa BY 



satisfying the degree conditions 



degVi < 8, de^/t/f ^ < 1, for 1 < j < n, 1 < i < 3 



is equal to 



inf{2n,A;) 

j^{k) _ 2<l{2n+k)-{k+l)n ST^ p . 



xk 



2'<i = Rfl = 2''-"" 



x9 



-i3 





i=0 


i=0 










_ 227-4n . 


2-27. 


2lOn 




+ (-511 • 


2-27 + 511 • 


2-24) 


. 2*" 




+(510 • 2-2^ - 765 • 


2-24 ^ 255 . 


2-21) 


.27n 


+(85344 • 


2-27 _ 127762 • 2-24 ^ ^2291 • 


2-21 ^ -^27 • 


2-18) 


. 2^" 


27 + 440496 


• 2-24 _ 219618 • 2-21 ^ 3^Q5g 


• 2-1* + 63 • 


2-1^) 


. 2^" 




+(-4912384 • 2-2^ + 8456800 


• 2-24 _ 4053808 • 


2-21 




+492094 • 2-1* + 17267 • 


2-1^ + 31-2-12) • 


24n 



= 2^" + 3577 • 2^" + 10710 • 2^" + 1834896 • 22" + 5376672 • 2^* + 126991872. 
The case n=l: 

Rfl = 2^ + 3577 • 24 + 10710 • 2^ + 1834896 • 22 + 5376672 • 2 + 126991872 = 
145227776. 

The case n=2: 

nfl = 2i2 + 3577-2*+10710-26 + 1834896-24+5376672-22 + 126991872 = 
179462144. 

The case n=3: 

Rfl = 2i* + 3577-2i2 + 10710-29+1834896-26+5376672-23+126991872 = 
307835648. 
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